Регулярное множество

См. также в других словарях:

• Регулярное множество — В теории языков регулярным множеством (или, регулярным языком) называется формальный язык, который удовлетворяет приведённым ниже свойствам. Эти простые свойства таковы, что класс регулярных множеств удобно изучать в целом и полученные результаты …   Википедия

• РЕГУЛЯРНОЕ СОБЫТИЕ — множество слов конечного алфавита, к рое на алгебраич. языке может быть задано с использованием выражений специального вида р е г у л я р н ы х в ы р а ж е н и й. Пусть А конечный алфавит и символы операций, наз. о б ъ е д и н е н и е м, к о н к… …   Математическая энциклопедия

• Регулярное выражение — Регулярные выражения (англ. regular expressions, сокр. RegExp, RegEx, жарг. регэкспы или регексы) система синтаксического разбора текстовых фрагментов по формализованному шаблону, основанная на системе записи образцов для поиска. Образец (англ.… …   Википедия

• Регулярное семейство распределений — Связать? …   Википедия

• Регулярное пространство — Определению топологического пространства удовлетворяет очень широкий класс множеств. В частности, оно включает пространства, топология которых мало похожа на топологию метрического пространства. Поэтому, на топологические пространства часто… …   Википедия

• Регулярное распределение — Регулярное семейство распределений в математической статистике это распределения, плотность которых дифференцируема относительно параметра. Определение Пусть дано параметрическое семейство абсолютно непрерывных распределений , где , так что… …   Википедия

• Конечное множество — Конечное множество  множество, количество элементов которого конечно, то есть, существует неотрицательное целое число k, равное количеству элементов этого множества. В противном случае множество называется бесконечным. Содержание 1… …   Википедия

• ПОТЕНЦИАЛА ТЕОРИЯ АБСТРАКТНАЯ — теория потенциала на абстрактных топология, пространствах. П. т. а. возникла в сер. 20 в. из стремления охватить единым аксиоматич. методом широкое многообразие свойств различных потенциалов, применяемых при решении разнообразных задач теории… …   Математическая энциклопедия

• Регулярный язык — В теории языков регулярным множеством (или, регулярным языком) называется формальный язык, который удовлетворяет приведённым ниже свойствам. Эти простые свойства таковы, что класс регулярных множеств удобно изучать в целом и полученные результаты …   Википедия

• АВТОМАТОВ ТЕОРИЯ — раздел теории управляющих систем, изучающий математич. модели преобразователей дискретной информации, называемые автоматами. С определенной точки зрения такими преобразователями являются как реальные устройства (вычислительные машины, автоматы,… …   Математическая энциклопедия

• Теорема Клини — Главный тезис Теоремы Клини: «Классы регулярных множеств и автоматных языков совпадают». Доказательство теоремы Клини Любой граф переходов конечного автомата всегда можно представить в нормализованной форме, в которой только одна начальная… …   Википедия